﻿// 约瑟夫 JOSEPHUS.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/JOSEPHUS
问题
据历史学家Josephus在1世纪时的描述，他与其他N - 1名战友在与罗马的战争中失败后被围困在一个没有出口的洞穴中。战友们决定宁愿自杀也不向罗马投降，并约定被围困的N个人按照顺序依次自杀，每当一个人自杀后，下一个要自杀的人是从他开始按照顺时针方向数过去的第K个人。

根据Josephus的书中描述，当只有Josephus和另外一名士兵幸存时，他们改变了心意并投降给了罗马以保命。为了成为最后两人中的一个，Josephus需要与第一个士兵相隔多远？

输入
输入的第一行包含测试用例的数量C (C≤50)。每个测试用例由两个整数N和K组成 (3≤N≤1000, 1≤K≤1000)。

输出
对于每个测试用例，按升序输出两个整数，表示最后幸存的两人的编号。第一个自杀的士兵的编号是1，其他人的编号从第一个士兵开始按顺时针方向确定。

示例输入
2
6 3
40 3
示例输出
3 5
11 26
备注
在第一个示例中，按顺序自杀的是1号、4号、2号和6号士兵，最后只剩下3号和5号幸存。
*/
int main()
{
    std::cout << "Hello World!\n";
}

 